ATTORNEY DOCKET NO. 
073338.0172 


PATENT APPLICATION 


19 


SCHEDULING EVENTS IN A SATISFIABILITY 
(SAT) SOLVER 


ABSTRACT OF THE DISCLOSURE 

In one embodiment, a method for scheduling events in a Boolean satisfiability 
(SAT) solver includes collecting one or more first-order statistics on a search for a 
valid solution to an SAT problem, deriving one or more second-order statistics on the 
search fi-om the one or more first-order statistics, and scheduling events in the search 
according to one or more of the second-order statistics. 
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